Item handling and tracking system and method therefor

ABSTRACT

In an airport baggage handling system bag information, flight information and airport topology information are provided to a central processor which determines a path for the bag through the handling system. The bag is scanned at various points along the path and the scan time is compared with a predetermined arrival time for the bag at the scan point. A bag is marked at risk if it arrives at a scan point after the predetermined time and the system may suggest an alternative handling path for the bag if it is determined that the risk of the bag not making an outbound flight is too high.

FIELD OF THE INVENTION

This invention relates to item handling and tracking methods andsystems. It is particularly, but not exclusively, concerned with baggagehandling methods and systems, for example operating at airports, portsand other travel termini.

BACKGROUND TO THE INVENTION

Baggage performance has been elevated to very high priority in themajority of airlines. The Air Transport Industry transports some 2.25billion bags annually. While 98% of all bags reach their destination atthe same time as the owner, the 2% mishandled bags have been receivingincreasingly negative press coverage and passenger complaints are on therise. USA Department of Transport statistics indicate an 83% increase inmishandled baggage over the last 5 years, up to 7.3 mishandled bags per1000 passengers. These figures are better looking than the realitybecause they exclude mishandled bags complaints where the passenger wasinbound on an international flight.

In Europe, the Association of European Airlines reports 16.6 mishandledbags per 1000 passengers, a 21% increase over 3 years. The direct coststo airlines are substantial, estimated at nearly $4 billion annually,out of which transfer bags account for over 50% due to mishandlings.

It is, therefore, crucial to understand what happens during a bagtransfer process at an airport to attempt to prevent the mishandling ofa bag. Each bag has a determined standard path based on the airporttopology, airport rules (such as type of connection involved), theagreement between airlines involved and the locations (i.e. terminal andgate/aircraft parking stand) of the arrival flight (inbound) and theconnecting departure flight (outbound).

FIG. 1 shows a typical baggage transfer process at an airport. The baggoes through consecutive tasks (including for example but not limited tounload, induction and sorting at inbound or outbound transferfacilities, screening, load into cart or Unit Loading Device (ULD) andfinal load onto the outbound aircraft) with some “checkpoints” before orafter each of the task involved.

At these checkpoints, many local systems are capable of sending BaggageProcessed Messages (BPM) via Baggage Handling Systems (BHS).

Thus in FIG. 1 a bag is shown as going through 7 distinct stageslabelled 1 to 7. At stage 1 a bag arrives on an inbound flight 10, isunloaded and handled by a baggage handling agent BHA 12 and delivered bytrolley to stage 2. The time of arrival of the bag at stage 1 can berecorded at stage 1, and other stages which involve baggage handlingagents and baggage transfer agents as indicated by the stopwatch in thefigure. At stage 2 the bags are delivered by the baggage handling agentto a interline bag transfer agent IBTA 14 whose responsibility is toensure that bags are received at the inbound terminal and successfullydelivered to the outbound terminal for a connecting flight. The time ofarrival at the IBTA is recorded. At this point the bags may have to beretrieved by passengers and taken through immigration and customs (I&C)16 before being passed back to the IBTA at stage 3. The time at whichthe bags are received back is also recorded. While the bags are underthe authority of the IBTA, the process flow can be monitored at a bagtransfer management back office 18 under the authority of an interlinebag transfer supervisor IBTS 20 who has access to real time datarelating to the time taken between each of the stages as represented bydashboard 22 in FIG. 1 and who can generate statistical data relating tobaggage handling as represented by chart 24 in FIG. 1. The IBTA isresponsible for delivering the bags to the outbound terminal. Stage 4 isthe arrival of those bags at the outbound terminal which again is timed.The bags are then required to pass through security checks shown asstage 5 airport security AS 26 and then proceed to stage 6 where theyare delivered back to the baggage handling agent 12 for loading onto theoutbound flight 28 at stage 7. Both stages 6 and 7 are timed.

FIG. 1 shows the process in a typical airport. Of course problems arisewhen a bag is lost or misrouted. There are many known systems capable ofmonitoring where a bag is last seen. However the determination of HotBag (i.e. a bag at risk) is usually manual. Although some BaggageReconciliation Systems can determine whether some bags are hot bags,they provide such information on a bag enquiry basis. These knownsystems are purely reactive.

Some airlines have developed systems which track their own bags verywell, even possibly raising some alerts, but these systems only processconnecting bags to and from the same airline. Those systems areincapable of dealing with interline bags (where the inbound airline isdifferent from the outbound airline in a connection).

Thus those responsible for the baggage transfer process have to rely ontheir knowledge and experience to identify and deal with problemsoccurring on interline transfers and take appropriate actions based onother information coming from other systems such as Flight InformationDisplay Systems (FIDS) and generally allocate someone to a task using aResource Management System (RMS).

Moreover, although the airlines or their handling agents know thereasons why bags are usually mishandled, it is difficult for them toreport on the specific reason for mishandling any given bag which makesthe identification and solving of specific problems difficult.

There is a real need of a solution capable of gathering all the rulesapplicable to the transfer process at airports in order to determineautomatically and intelligently whether a bag is at risk of missing itsconnection. Whenever such bag is flagged at risk, depending on the risk,an alternate path may be suggested to expedite the bag to its intendedconnecting flight.

A locally mishandled bag may still be reconciled with its owner on timeby reflighting the bag. This involves making the bag travelling withoutits owner/passenger to the final destination of the passenger. To enablereflighting it is important to flag a bag as mishandled as soon aspossible otherwise the bag cannot be sent to its destination in time tobe picked up by the passenger.

We have appreciated that although this type of baggage mishandling maybe avoided or mitigated by improving local processes and procedures, itis as important for a baggage handling system to be able to understandwhy a bag has been mishandled. Existing solutions are not capable ofsuch understanding and it is therefore an aim of the invention toprovide a system that addresses this problem.

Although this problem has been explained in the context of baggagehandling it applicable to any logistics process in a hub-and-spokemodel, involving the transfer of an item (such as cargo, parcel or mail)which has to go through consecutive tasks with checkpoints and where theitems may be at risk of not being delivered to the destination on time.

SUMMARY OF THE INVENTION

According to an aspect of the invention there is provided a method oftracking the passage of items from an arrival point to a departure pointin a hub and spoke item handling system, comprising the steps of:acquiring information about the identity of the items, the arrival anddeparture parameters for the item and the topology of the locationthrough which the item may pass between arrival and departure; for eachitem, defining a path though the handling system from a plurality ofvalid paths and storing details of that path, the path including aplurality of checkpoints at which the item is identified and recorded;at each checkpoint, determining a status of each item based on the timeof arrival of each item at the checkpoint compared to a target time ofarrival, the items each being assigned one of a plurality of statusesincluding an indication of whether the item is at risk of not arrivingat the departure point by a required time; where an item is assigned anat risk status, determining an alternative path through the system, andcommunicating the alternative path to a controller; and the controllerdetermining whether to route the item via the suggested alternativepath.

Embodiments of the invention may operate to identify bags that are atrisk of mishandling.

In addition to providing a mishandling reason for a single bag,embodiments of the invention are also capable of providing aggregatereports that can identify to an airline or their handling agent bottlenecks in their baggage handling process. For example in a particularairport such as London Heathrow, bags may be mishandled at a very highrate between point A & B on Wednesdays during Shift X. This is animportant benefit of the system in that it allows improved data mining.

The items may comprise baggage and the location may be an airport. Thearrival point s the arrival of an item of baggage on an incoming flightand the departure point is the departure of the item of baggage on anoutbound flight, wherein each item of baggage has a unique identifier,and wherein the determining the status of each item comprises scanningthe unique identifier at one of a plurality of scan locations andcomparing the time at which the item is scanned to a time at which theitem is expected to be scanned at that scanning location.

The unique identifier for each item of baggage may comprise origin anddestination airport codes and the arrival and departure parameterscomprise scheduled, estimated and actual flight arrival and departuretimes, arrival and departure gates. The topology of the location maycomprise the topology of the airport and the step of defining a paththrough the handling system comprises selecting a path from one of aplurality of stored possible paths through the airport baggage handlingsystem, each path having been defined by identifying and listing theprocess activities required to transfer the item of baggage from anarriving flight on a first airline at a first location at the airport toa departing flight on a second airline at a second location at theairport and assigning and assigning an average time for transit betweenactivities for each path.

Embodiments of the invention have the advantage that a bag or other itemcan be determined to be at risk of missing a departing flight or otherevent and a suggestion for an alternative path for the bag can be madewhich may be acted on by a system operator. This enables airlines andbaggage handlers, or operators of other item handling systems, to reducethe number of mishandled items.

Preferably, the risk status assigned to an item of baggage is one of aplurality of risk statuses each indicating a different likelihood of theitem of baggage failing to arrive at the departure point before thedeparture time. A recovered status may be assigned to a bag when asubsequent checkpoint indicates that the bag is no longer at risk. Foreach item of baggage for that flight having an at risk status betweenthe arrival and departure points, a further status may be assigned afterdeparture of the flight indicating whether or not the item was loadedonto the flight. The further status may indicate that the item wasloaded onto the flight, and indicate whether or not there was anyintervention in the passage of the item through the baggage handlingsystem. The further status may be recorded for subsequent analysis.

The invention also provides a system for tracking the passage of itemsfrom an arrival point to a departure point in a hub and spoke itemhandling system, comprising: an item processor for acquiring andprocessing information about the identity of the items; an arrival anddeparture processor for acquiring and processing information about thearrival and departure parameters for the item; a rules engine operatingon a topology of the location through which the item may pass betweenarrival and departure to define a plurality of paths through thelocation and for selecting one of the plurality of paths for a givenitem; a store for storing item identity data provided from the itemprocessor, arrival and departure parameters provided from the rulesengine, and location topology information including the plurality ofpaths; a user application for communicating data relating to arrival anddeparture parameters and items to a system user; and a plurality ofcheckpoints arranged along the paths, each checkpoint including ascanner for scanning items to provide item identity and time of arrivalinformation to the rules engine to determine a status of each item basedon the time of arrival of each item at the checkpoint compared to atarget time of arrival, the items each being assigned one of a pluralityof statuses by the rules engine including an indication of whether theitem is at risk of not arriving at the departure point by a requiredtime; wherein when an item is assigned an at risk status, the rulesengine determines an alternative path through the system, andcommunicates the alternative path to the user.

Preferably, a status agent communicates with the store and the rulesengine for receiving item identity information updates and arrival anddeparture parameter updates from the rules engine and communicatingthose updates to the store.

The invention also provides a method of tracking the passage of itemsfrom an arrival point to a departure point in a hub and spoke itemhandling system, comprising the steps of: defining a set ofconfiguration data comprising a set of paths an item may take from thearrival point to the departure point, a set of processes an item mustundergo in each path, each process comprising at least one step and anitem scan to determine the identity of the item and the time at which itis scanned, and a set of transits for each path, each transit comprisinga start and an end scan point, an average time between the start and endscan points and the position of the transit in the path; for each itempassing through the system, acquiring event information relating to theitem, the event information relating to the identity of the item, itemscans, and its arrival and departure; in response to event information,determining at a processor whether an item is at risk of failing toarrive at the departure point by a predetermined time and for any itemdetermined to be at risk; and if an item is determined to be at risk,assigning a different path having different transits to the item.

Preferably, the items are items of baggage, the arrival point is aflight arrival at an airport and the departure point is a flightdeparture from the airport, and wherein item event information isprovided as baggage information messages which are converted to baggageevents and arrival and departure data is provided as flight informationmessage which are converted to flight events. The baggage events andflight events being processed by a rules engine. Flight informationmessages may be provided as a continuous stream and comprise flightcreation messages for new flights and flight update messages foramendments to existing flights. Baggage information messages may bereceived as a continuous stream and a status assigned to active bagsthat relate to an active inbound and outbound flight, each active baghaving a bag operation process and a specified path.

BRIEF DESCRIPTION OF DRAWINGS

Embodiments of the invention will now be described, by way of exampleonly, and with reference to the accompanying drawings, in which:

FIG. 1 (referred to above) shows a typical baggage flow through anairport when a bag is transferred from one airline to another;

FIGS. 2 a to g show a process diagram for the baggage handling processin an airport;

FIG. 3 is a table showing how activities can be mapped for activitieswithin a particular airport;

FIG. 4 is a logical diagram of a system embodying the invention;

FIG. 5 is a schematic diagram of a physical implementation of the systemof FIG. 4;

FIG. 6 shows an exemplary bag operation process; and

FIG. 7, illustrates how bags may be fast tracked depending on theirstatus.

The system to be described enables items to be tracked from theirarrival at the tracking and handling system to their departure. Althoughthe following description relates to bags or baggage handling andtracking in an airport, it is to be understood that the method andsystem of the present invention is not limited to airport baggagehandling but may be applied to any hub and spoke item tracking andhandling, including, but not limited to, mail, cargo and parcels. Thesystem operates to identify bags that are at risk of mishandling ratherthan waiting for mishandling to occur and then trying to react andrespond to it. In order to identify at risk bags the system must haveinformation external to the system which may affect bag handling,information about the bag itself and information about the path the bagmust take, in this case the airport. Thus the system requires thefollowing information:

1. Information about bags to be tracked.

The system requires information on all expected bags in advance, as wellas progress of those bags as they move at transfer airport. Thisinformation includes:

-   -   a) A unique bag identifier at an airport.

This identifier is referred to as a ten digit LPN (License Plate Number)in the baggage industry. An example of tag number is 0125111111. A tagnumber has three components: The first digit, 0 in the given example,indicates tag type: digits 2-4 shows a numeric code for tag airline, andlast 6 digits are a running number.

-   -   b) Inbound and Outbound flight information.

Airline code & flight number (such as UA123), origin and destinationairport code (such as ATL to ORD), and scheduled flight date (such as 12May).

2. Flight information

This data includes scheduled, estimated and actual time of arrival anddeparture for flights, terminal, gate or stand information, and statusof flight information.

3. Airport topology

This data includes airport layout (terminal, gates), bag operationprocesses, valid paths for each bag operation process, airline andairport rules. This will be unique to each airport at which the systemis running.

Constructing an airport topology and identifying bag operation processesalong with valid paths is a multistep complicated task. At a very highlevel, the overall baggage operation process contains the followingactivities:

(i) Unload;

(ii) Induction into arriving transfer facility;(iii) Optional security screening or EBS (Early Bag Storage);(iv) Optional customs clearance;(v) Optional induction into outbound terminal;

(vi) Preload; and

(vii) Load in aircraft.

FIG. 2 shows the overall baggage operation process excluding theoptional EBS.

Each airport is different and may not require all activities. The firststep is to record an average time for each applicable step and activity.A number of activities is required to complete the transfer processvaries based on various factors such as the arriving and departingairline, flight, terminal, transfer type, time of the day etc. Thetransfer type can be one of the following six values:

1. International to International, 2. International to Domestic, 3.Domestic to International, 4. Domestic to Domestic, 5. Transborder toInternational, and 6. Transborder to Domestic.

The result of the airport topology analysis is the identification of allsuch bag operation processes.

FIG. 3 shows a table which is an exemplary mapping of activities forLondon Heathrow (LHR) airport. Twelve possible activities are identifiedand shown in the column ‘Global Baggage Process Activity List’ in theorder in which they are to be performed. The activities are ‘Prepare forUnload’; ‘Unload Bag’: ‘Reclaim Bag’; ‘Recheck Bag’; ‘Screen Bag’:‘Input Bag (inbound terminal)’; ‘Sort Bag (inbound terminal)’; ‘InputBag (outbound terminal)’; ‘Sort Bag (outbound terminal)’; ‘Preload Bag’;and ‘Load Bag’. The three columns on the right of the table indicatewhich of these activities are mandatory or optional for three flighttypes. Mandatory activities are indicated by an X and optionalactivities by an O. Thus, the first of the three column lists theactivities for a flight arriving at Terminal 3 between 5 AM and 5 PMexcluding Air Canada and Singapore Airlines flights. The second columnshows the activities for Singapore Airlines flights arriving at Terminal1 or 3, and the third column indicates activities for Singapore Airlinesflights arriving at Terminal 3 between 5 AM and 5 PM. Taking the firstcolumn as an example, the activities ‘Prepare for Unload’, ‘Unload Bag’,‘Input Bag (inbound terminal)’, ‘Sort Bag (inbound terminal), and ‘LoadBag’ are mandatory and must be performed. The activities ‘Input Bag(outbound terminal)’, ‘Sort Bag (outbound terminal)’, and ‘Preload Bag’are optional and may be performed.

Having defined the activities for an airport, the next step is toconstruct automatically all valid paths for a process along with therequired time by looking at mandatory and optional activities. Some ofthe paths, even though theoretically correct, may not make sense forreal world operations and are manually removed by an airportadministrator during the validation process. Valid airline pairs must beconfigured as must be a hot threshold parameter for each airport andairline. This threshold is the point at which a bag is considered atsignificant risk of missing its connecting flight. The airport topologydefinition in then complete.

The system now uses this information along with bag and flight feed datato identify bags at risk and to give a proper suggestion as to how thebag can be handled to ensure that it is delivered to its connectingflight safely and on time. Before describing how this works, status andproblem terms related to bags must first be defined.

A bag can have the following status:

1. Cold—the bag is not at risk;2. Warm—the bag is not on schedule at a specific read location and itdoes not follow the standard path (in terms of expected timings)requiring an alert to be raised;3. Hot—the bag is highly at risk of missing its connecting flight;4. Critical—the bag is very highly at risk of missing its connectingflight; and5. Cool—a bag, which used to be at risk, is now Cold (i.e. back ontrack)

As discussed below, in certain at risk statuses, further status may beassigned to enable the system to monitor how it has responded to theperceived risk of mishandling.

The core of the system logic defines for each bag a forward path, fromthe moment the inbound flight arrives, and a backward path, from thelast estimated time of departure of the outbound flight backwards, todetermine the current bag status and problem encountered. A knowledge ofwhether a bag is at the correct point in its scheduled path helps tounderstand the category of problem that is encountered by a bag at theairport. According to the forward path, the bag should be at certaincheckpoints along the path at certain times. These are scanning or readlocations where the bag license plate number is read. When the bag isnot detected or is detected later than anticipated by the forward pathcalculation it may be at risk of missing its connecting flight.

The system may identify and define five main problems

-   -   1. Bag not Seen        -   a bag is not yet seen at an expected Read Location in the            scheduled path.    -   2. Bag Late        -   a bag is seen Late at an expected Read Location in the            scheduled path.    -   3. Bag Unexpected,        -   a bag is seen at an unexpected Read Location, being a Read            Location known to the system but not in the scheduled path            for the bag.    -   4. Passenger Rerouted        -   a passenger is rerouted to a new flight with bag categorised            as at risk in the new scheduled path. This aims to prevent            loading of the bag onto the wrong flight.    -   5. Bag Deleted        -   a bag at risk has been deleted and will not travel on its            original flight. This is abnormal through the transfer            process and aims to prevent the bag being loaded onto the            original flight.

Whenever a bag is given the status of Hot or Critical, the system makesan intelligent suggestion of an alternative path which is given to theuser who can decide to record that suggestion or record his owndecision.

It is important to be able to monitor the ability of the system torescue bags which have been labelled at risk. When each outbound flightdeparts, the status for all the expected bags which were once at riskbecomes is changed to one of:

1. Saved Bag,

-   -   the bag is found onboard with at least one intervention of        someone according to the decision history for the bag;

2. Miracle Bag,

-   -   the bag is found onboard without any intervention.

3. Mishandled Bag.

-   -   the bag has been left behind on the ground or put onto the wrong        flight.

It will be appreciated that these additional three statuses are onlyassigned to bags which had previously been assigned to the hot orcritical statuses. This final status may be re-evaluated if furtherload/offload messages are received up to a few hours after the flightdeparts. The system repository or store can then be used to producereports detailing the reasons for bags being mishandled based on thealerts raised and bag/flight messages received in conjunction with dataheld in a baggage tracing system.

The risk of mishandling is greatly increased by a change ofgate/aircraft parking stands. As the system receives live informationabout flight status which includes gate/stand information, the systemcan warn about such changes and generate alerts related to change ofschedule of inbound flights.

Having described the process performed by an embodiment of theinvention, the implementation of that process will now be described withreference to FIGS. 4 to 7. FIG. 4 shows the logical architecture of thedecision support system engine which aggregates bag, flight informationand airport topology and then applies an algorithm for identifying bagsat risk and suggesting alternative paths to return a bag at risk to acool state in which its handling is in accordance with a predeterminedpath. In FIG. 4, the process ‘analyse bag status and give suggestion’100 receives inputs from three processes: ‘bag information’ 102, ‘flightinformation’ 104 and ‘airport topology’ 106. Process 100 also receivesinputs from a timer 108 which is used to determine whether a bag passesthrough each reading point within a predetermined schedule. The baginformation path includes a ‘process bag information’ step 110 whichperforms activities such as the acquisition of the unique bag identifierand the inbound and outbound flight information discussed above. This isoutput by the process as ‘processed bags’ items 112 which are passed tothe bag analyse process 100. Similarly, the ‘flight information’ pathincludes a ‘process flight information’ step 114 which acquires thearrival and departure information for flights including scheduled,estimated and actual information as well as flight status, terminal (ifappropriate), gate or stand data. The process outputs ‘flight data’items 116 which are provided to the bag analysis process 100. The‘airport topology’ input provides data items relating to the bagoperation process 118, valid paths for bags through the airport 120 andstation—airline rules 122. These are necessarily unique to each airport.

The analyse bag status process 100 outputs bag at risk data items 124where the process indicates that a bag is in one of the at riskcategories discussed above. This data is received by a process ‘generatealerts and suggestions’ 126 which sends at risk notifications toappropriate parts of the system and generates suggestions as to actionsthat can be taken to restore the bag status to cool. These suggestionsand alerts are sent, at least, to the system administrator 128 whichmonitors the entire process and displays bags flagged as at risk at 130together with reports 136 received from the process bag informationprocess 110. The administrator may decide whether to act on therecommendation received from the process 126 or may decide on no actionor alternative action. In another embodiment of the invention thesuggestions may be implemented automatically but with the possibility ofmanual override by the administrator. A record of the decisions taken iskept at the administrator station indicated at 132 and the decision fedback to the bags at risk item 124.

The administrator receives messages direct from the bag informationprocess 110. This can flag up invalid messages 134, such as unreadablelicense plates. These messages are processed by an ‘analyse bag dataquality’ process 138 which outputs data quality statistics 140 to areport generator process 142.

FIG. 5 shows the main physical components of the system components. Thesystem may be implemented using conventional hardware components and isshown generally at 200. An end user application 202 is responsible forinteraction with the end user, the administrator of FIG. 4, includingdisplay of flight and bag status. This can be implemented as thin orthick client. A bag information message processor 206 receives BIMmessages from a bag message interface 208 and generates appropriate bagevents to rules engine for status update. A flight processor 210receives flight messages from a flight interface 212 and generatesappropriate flight events to rules engine for status update.

A rules engine 213 interfaces with a database 216 which holds details ofall bags in the system. The rules engine 213 maintains all bags inmemory 216 and updates their status in response to an event, or lack ofan event. The rules engine run rules relating to flights, bag, paths,airlines, processes, airports, locations and transits. The rules engine213 communicates with a timer 128 which causes the rules engine to firethe rules at predetermined times, for example every 30 seconds. Finally,a status handling agent 214 receives bag status updates from rulesengine and updates the data base.

The system defines the topology of a particular airport as a set of bagoperation processes and valid paths. A bag operation process describes avalid entry criteria and a set of available paths. If one considersLondon Heathrow airport (LHR) as an example, an example process that canbe applied at LHR is for all bags arriving by Air Canada at Terminal 1and departing on Lufthansa at Terminal 2. A path is made up ofactivities, which includes one or more steps. Some activities are manuale.g. driving from point A to point B, while others are semi or fullyautomated e.g. scanning a bag bar code using a device or an automatedreading of a bar code. Airport baggage handling systems generate a bagprocessing message each time the bag is read either by a bar code orRFID scan. The bag processing message is sent to the bag messageinterface 208 and then to the bag processor 206 which generates an eventwhich is sent to the rules engine. The rules engine processes bag eventsand logically moves each bag along a known valid path. No event isgenerated for manual steps.

FIG. 6 shows an example bag operation process. This bag operationprocess is made of the following activities: Unload 300, Inbound Sort302, Screening 304, Outbound Sort 306, Preload 308 and Load 310. Eachactivity contains one are more steps. This is illustrated figurativelyby each step comprising two steps except the load step 310 which has asingle steps. Individual activities may comprise more than two steps.The vertical bar 312 A-F seen in the steps represents a scan point. Thisis the point where the bag tag bar code or RFID is scanned and where anIATA Bag Processed Message (BPM) event is generated and sent by theBaggage Handling System (BHS) to the baggage transfer system. Scanningcan take place at any point in the step, and the figure shows scanningtaking place either after the first activity of after the last. The bagoperation process also includes two fast track paths 314, 316. These arealternative paths which can be adopted when a bag has been flagged as atrisk to reduce the processing time for the bag. The first fast trackpath 314 takes a bag from the unloading activity to the preload activityand the second fast track path 316 takes the bag from the unloadactivity 310 straight to the aircraft for loading.

At system start-up, the Rules Engine 213 brings all configuration datainto memory as facts. This includes Airline, Airport, Process, Path,Location, and Transit. The rules engine constantly looks for facts withmatching criteria (rules), and takes appropriate action on them (updatestatus). Configuration facts like Airline, Airports, Paths etc. are usedonly in decision making. Flight and Bag are business facts, whose statusgets updated by rules engine as result of an event, or lack of receivedfrom the BIM processor 206 and flight processor 210. A transit is aspecial type of configuration fact that is constructed by the rulesengine at start-up. The rules engine reads all processes, paths,activities, and steps, and creates a set of ordered transits for eachpath. Each transit has a start and end scan point, an average timerequired to complete the transit and its position in overall path. Thisis required as the rules engine can only react to events coming out ofscan points. It doesn't need to know about intermediate manualactivities. FIG. 7 shows the logical representation of paths usingtransits. The normal path is represented by T1 to T6 transits. FastTrack 1 (314 in FIG. 6) contains T1-T7-T8 transits and Fast Track 2 (316in FIG. 6) is made of T1 and T8 transits. Transits are created bycombining times of all activities and steps between two scan points.Each transit has a start and an end point, for example transit T7 has astart point at B and a finish point at E, A transit also stores the timerequired to move from start point to finish point.

Business facts relating to flights and bags come to memory 216 as resultof BIM (Bag Information Messages) and FIM (Flight Information Messages)messages received via the bag message interface 208 and the flightinterface 212. The BIM and Flight processor components 206, 210 convertincoming BIM and Flight messages into a rule engine event. Valid eventsare:

(i) New bag event(ii) Bag location update event(iii) Bag deleted event(iv) Bag process update event(v) Bag rerouted event(vi) New flight event(vii) Flight schedule time update event(viii) Flight actual time update event(ix) Flight estimated time update event(x) Flight status update event

The rules engine 213 reacts to these events by creating or updatingappropriate business facts and by firing a bag at risk and suggestionalgorithm using matching rules as described below. The algorithmidentifies the status of bags from the events and therefore those bagsthat are at risk and generates suggestions as to how the risk may bereduced and status moved to cool. Updated bag status and suggestions arestored in the database 216 using the status handling agent 214. Abackground task runs regularly, for example every 30 seconds to computethe “Bag Not Seen” status. The rules engine 213 can also treat a set ofevents as a group and infer meaning from it, for example, if it has beenraining for the past 10 minutes, and bag unload is taking longer thanusual, increasing threshold time.

Flight Message Processing

The system receives a continuous feed of flight information for activeairports from the flight processor 212. Flight messages can be of twotypes: create and update. In response to create message. The systemcreates departure and arrival flights (per airport) in the rules engine.A flight is considered active once the terminal, gate and estimated timeof departure/arrival are known.

Baggage Distribution Message Processing

The system also receives continuous a feed of bag information fromMessage Distribution Systems for active airports via the bag messageinterface 208. It can filter out any bags that are not for one of theactive airline pair (inbound and outbound). If the departure and arrivalflights for a bag are in active state, then it is assigned to a bagoperation process and specified normal path for the process. Each bagoperation process has associated attributes such as the identity of thearriving and departing airline, terminal, flight, transfer type, time ofthe day etc, Bag information is compared to all operation processattributes and a process with maximum number of matching attributes isselected. The bag is now considered active and is processed by the bagat risk and suggestion algorithm, where an appropriate status isassigned.

Bag at Risk and Suggestion Algorithm

By default, all bags inserted into the system have “Cold” status. Thefirst task is to look at last seen location and assign current transitto the bag. The bag is then evaluated for the following 6 problems:

1. Bag not Seen

This problem indicates that the bag is not where it is supposed to be atcertain point of time. It is always calculated using the normal forwardpath as shown in FIG. 7. The system looks at average times for alltransits on the normal path and creates a time forecast list for the bagfor the complete path. Using this list, the system can tell when bagshould reach its next scan point if it keeps moving along as expected.If a bag's last seen location does not match with current time, it isflagged as a “Bag Not Seen” bag. This evaluation is done for all bagsloaded into the engine every 30 seconds (or at any configurableinterval).

2. Bag Late

This problem indicates that a bag arrived late at a given point based onnormal forward path described in “Bag Not Seen” section above. A bagwill always go in Not Seen state before transitioning to Bag Late. A BagLate problem can only be triggered by an incoming bag informationmessage containing a new last seen location. The system compares thetime the bag was seen at this location to an ideal time, and if thelatter is less than the last seen time, the bag is marked as “Bag Late”.

3. Bag Unexpected

This problem indicates that bag is last seen at a location which is noton any valid path for this bag operation process. The system determinesthis status by comparing the last seen location with all valid locationson all paths for this bag operation process. A Bag Unexpected problemcan only be triggered by an incoming bag information message containingnew last seen location.

4. Passenger Offloaded

This problem indicates that passenger will not be travelling and the bagis no longer due for this flight. It can only be triggered by a specialbag marked for unload bag message.

5. Passenger Rerouted

This problem indicates that passenger has changed his/her mind and willtravel on a different flight. A bag is no longer due on this flight andshould be moved to new flight. This problem can only be triggered by anincoming bag information change message containing new flight. In thiscase, the system will remove the bag from the rules engine and willbring it back with new flight, which may mean new bag operation processand path. For example, if old flight was departing from terminal 1 andnew one is going from Terminal 2, and assuming that bag is somewhere onT1, it will become bag unexpected, but since passenger is changingflight, the problem will become “Passenger Rerouted”.

6. Bag on wrong flight

This problem indicates that bag has been loaded on wrong flight. It canonly be triggered by an incoming bag information message containing newlast seen location. When the system receives a bag loaded on aircraft orpreloaded on a container destined for an aircraft message, it comparesthe departing flight to bag's original departing flight, they are notsame, the bag is marked as “Bag on wrong flight”.

Any of the problems mentioned above can change the bag status to warm,hot, critical, or cool.

An alternative action is suggested if:

1. The problem is Bag Not Seen and status is warm, hot or critical.Since IBTS doesn't know the exact location of the bag, the suggestionwill be to find the bag and take appropriate action.2. The problem is Bag Late and status is hot or critical, in which casethe system computes the next cheapest path from the last seen locationto the departing flight, and suggest it to the user. It does so byidentifying all other paths going from the finish point of the currenttransit to the destination location, and identifies one with cheapestresource. If the resource is time, then it will select the path withnext highest time to the destination.3. If the problem is Bag Unexpected, the status is critical, and thesystem will give a fixed suggestion to bring the bag to its expectedOutbound Flight immediately.4. If the problem is Passenger Offloaded, the system will inform userthat Bag is no longer due on flight.5. If the problem is Passenger Rerouted, and the new flight is notchanging the bag operation process or valid paths, then no suggestionwill be given, otherwise bag may fall under the special case of BagUnexpected described above.

It is possible for a bag to become warm, hot or critical, and thenrecover itself because of human intervention or some other reason. Inthis case, bag will go to the cool state.

The system persists all data including flight and bag information ondisks. When system is restarted, it finds all active flights inpersistent store and brings them and their bags into the engine.

If information about bags is received before related flights are inactive state, they are not sent to engine. This is because, without anactive flight, the engine cannot associate bags to correct operationprocesses. Later, when the flight becomes active, all bags related tothat flight come into engine, and normal process resumes.

When a flight departs i.e. actual time of departure is known, all bagswith a last seen location of anything other than ‘on aircraft’ or‘preload’ (depending on airport/airline configuration) are marked as“Mishandled”, The suggestion in this case will be to reflight the bag,Bags are considered “Saved” if an alert was generated for them; adecision was made by user and bag made it to the flight and the statusof the bag is then recorded as saved. If an alert was generated and bagmade it to the flight without any human intervention the bag status istransferred to ‘Miracle’, The system keeps bags and flight in the enginefor additional period of time after flight departure, for example 60minutes, to handle situations where bag loading information comes littleafter flight departure. This may happen if baggage agents do not haveaccess to wireless network near aircraft.

If a flight is cancelled, all bags are marked as “No longer due” andremoved from further processing.

Thus the embodiment described provides a decision support system whichcan assist airlines and ground handlers in reducing the quantity ofmishandled bags. The system checks real-time Baggage InformationMessages against real-time flight messages and customer definedairline/station/airport topology in order to determine whether a bag isat risk of becoming a mishandled bag, and provides a processingrecommendation to mitigate the risk. Thus the embodiment provides areal-time analysis of the status of transfer baggage operations at anairport.

Many modifications to the embodiment described are possible and willoccur to those skilled in the art. For example, the system may be usedin conjunctions with rugged Hand Held Terminals and PDAs. In onealternative, reflighting may be facilitated and expedited by notifying abaggage tracing system about a mishandled bag in an automated manner assoon as it is flagged by IBTS as mishandled. Certain type of alerts maybe notified by SMS or email to make messaging more direct and to speedup the response of parts of the system which are controlled by humanoperators.

When a bag is not seen at a current airport, an automatic check may bemade with a baggage tracing system for a record of mishandling of bag atan up-line station. This step would improve the process of tracking downthe exact location of the missing bag.

As mentioned above, the anticipated timings between each of the scanninglocations are predetermined. These timings may be adjusted to react toparticular local conditions but may also auto-adjust based on pasttrends.

To assist improvement of an airports performance, historical data isvery important and the system may replay events to determine the statusof bags at risk at a given date and time in the past.

To improve the usefulness of the system it may be integrated with aresource management system (RMS), to request automatically theallocation of a task to be executed by someone available in the areaimpacted.

In order to reflect better the conditions at any given time, weatherforecasts and actual weather conditions may be used to generateadditional alerts affecting schedule of inbound flights.

It should be noted that the range of recommendations that the system canprovide is not confined to alternate paths only. The system can providea wide range of recommendations for example, asking a baggage agent togo to the baggage makeup room and look for a bag on the ground and thenput it back on the belt or sending someone to personally pick up adelayed bag and drive it to the next point on its normal path. In manycases the recommendation is for an alternate path but we can stillrecommend alternative recommendations as types of corrective actions.

It should also be noted that embodiments of the invention proactivelyflag bags which are at risk. This is thought to be a unique feature ofembodiments of the invention. Other tools may provide similarinformation but only if the handler specifically looks for it throughBag inquiries. Given the way baggage handlers work in such a hecticenvironment, they have no time to run Baggage queries on a continuousbasis and as such “reactive” information to them is not useful.

Many other variations and modifications are possible and will occur tothose skilled in the art without departing from the scope of theinvention which is determined by the following claims.

What is claimed:
 1. A method of tracking passage of items from anarrival point to a departure point, comprising the steps of: acquiringinformation about an identity of one or more items; arrival anddeparture parameters for each of the items of the one or more items anda topology of a location through which each of the items may passbetween arrival and departure; for a particular item of the one or moreitems, defining a path from between the arrival point and the departurepoint, the path including a plurality of checkpoints at which theparticular item is identified and recorded; at a plurality of thecheckpoints, determining a status of the particular item based on a timeof arrival of the particular item at the checkpoint compared to a targettime of arrival, and assigning a status from a plurality of statuses tothe particular item, the plurality including a status indicating thatthe particular item is at risk of not arriving at the departure point bya required time; and where the particular item is assigned an at riskstatus, determining and communicating a suggested remedial action to acontroller.
 2. The method according to claim 1, wherein the one or moreitems comprise baggage.
 3. The method according to claim 2, wherein thelocation is an airport and the departure point is a departure of theparticular item of baggage on an outbound flight, wherein each item ofbaggage has a unique identifier; and wherein determining the status ofthe particular item comprises scanning the unique identifier at one of aplurality of scan locations and comparing a time at which the particularitem is scanned to a time at which the particular item is expected to bescanned at that scanning location.
 4. The method according to claim 3,wherein the unique identifier for each item of baggage comprises originand destination airport codes.
 5. The method according to claim 3,wherein the arrival and departure parameters comprise scheduled,estimated and actual flight arrival and departure times, arrival anddeparture gates.
 6. The method according to claim 3, wherein thetopology of the location comprises the topology of the airport and thestep of defining the path comprises selecting a particular path from oneof a plurality of stored possible paths, each path having been definedby identifying and listing process activities required to transfer theparticular item of baggage from an arriving flight on a first airline ata first location at the airport to a departing flight on a secondairline at a second location at the airport and assigning an averagetime for transit between activities for each path.
 7. The methodaccording to claim 3, wherein the at risk status assigned to theparticular item of baggage is one of a plurality of risk statuses eachindicating a different likelihood of the particular item of baggagefailing to arrive at the departure point before a departure time.
 8. Themethod according to claim 7, comprising, after the departure of aflight, for each item of baggage for that flight having the at riskstatus between the arrival and departure points, assigning a furtherstatus indicating whether or not each item of baggage having the at riskstatus was loaded onto the flight.
 9. The method according to claim 8,wherein where the further status indicates that a certain item ofbaggage of each item of baggage having the at risk status was loadedonto the flight, indicating whether or not there was any intervention inthe passage of the certain item of baggage.
 10. The method according toclaim 8, wherein the further status is recorded for subsequent analysis.11. The method according to claim 1, wherein the suggested remedialaction comprises defining an alternative path for the item.
 12. Themethod according to claim 1, wherein the suggested remedial actioncomprises locating the particular item.
 13. The method according toclaim 1, wherein the suggested remedial action comprises informing anowner of the particular item that the particular item is no longer due.14. A system for tracking passage of items from an arrival point to adeparture point, comprising: an item processor for acquiring andprocessing information about the identity of one or more items; anarrival and departure processor for acquiring and processing informationabout the arrival and departure parameters for a particular item of theone or more items; a rules engine operating on a topology of a locationthrough which the particular item may pass between arrival and departureto define a path through the location for the particular item; a storefor storing item identity data provided from the item processor, arrivaland departure parameters provided from the rules engine, and locationtopology information; a user application for communicating data relatingto arrival and departure parameters and one or more items to a systemuser; and a plurality of checkpoints arranged along a plurality ofpaths, each checkpoint including a scanner for scanning items to provideitem identity and time of arrival information to the rules engine todetermine a status of the particular item based on the time of arrivalof the particular item at the checkpoint compared to a target time ofarrival, the particular item being assigned one of a plurality ofstatuses by the rules engine, the plurality of statuses including astatus indicating whether the particular item is at risk of not arrivingat the departure point by a required time; wherein when the particularitem is assigned an at risk status, the rules engine is configured todetermine and communicate a suggested remedial action to the user. 15.The system according to claim 14, comprising a status agentcommunicating with the store and the rules engine for receiving itemidentity information updates and arrival and departure parameter updatesfrom the rules engine and communicating those updates to the store. 16.The system according to claim 14, wherein the one or more items comprisebaggage.
 17. The system according to claim 16, wherein the location isan airport and the departure point is a departure of the particular itemof baggage on an outbound flight, wherein each item of baggage has aunique identifier, and wherein the scanner at each checkpoint scans theone or more items of baggage to retrieve the unique identifier at one ofa plurality of scan locations and communicate the identity to the rulesengine together with a time of the scan, and the rules engine comparesthe time at which the particular item is scanned to a time at which theparticular item is expected to be scanned at that scanning location. 18.The system according to claim 17, wherein the topology of the locationcomprises the topology of the airport and the rules engine determines apath from the plurality of paths stored in the store, the pathcomprising a series of process activities required to transfer theparticular item of baggage from an arriving flight on a first airline ata first location at the airport to a departing flight on a secondairline at a second location at the airport and assigning and an averagetime for transit between activities for each path.
 19. The systemaccording to claim 17, wherein the at risk status assigned to theparticular item of baggage by the rules engine is one of a plurality ofrisk statuses each indicating a different likelihood of the particularitem of baggage failing to arrive at the departure point before adeparture time.
 20. The system according to claim 14, wherein the rulesengine is configured to assign a recovered status to a bag when asubsequent checkpoint indicates that the bag is no longer at risk. 21.The system according to claim 26, wherein the rules engine is configuredto assign, after the departure of a flight, for each item of baggage forthat flight having an at risk status assigned between the arrival anddeparture points, a further status indicating whether or not theparticular item was loaded onto the flight.
 22. The system according toclaim 21, wherein, the rules engine is configured, where the furtherstatus indicates that the particular item was loaded onto the flight, toindicate whether or not there was any intervention in the passage of theparticular item.
 23. The system according to claim 21, comprising afurther store for storing the further status for subsequent analysis.24. The system according to claim 14, wherein the suggested remedialaction comprises an alternative path.
 25. The system according to claim14, wherein the suggested remedial action comprises locating theparticular item.
 26. The system according to claim 14, wherein thesuggested remedial action comprises communicating to an owner of theparticular item that the particular item is no longer due.
 27. A methodof tracking passage of items from an arrival point to a departure point,comprising the steps of: defining a set of configuration data comprisinga set of paths an item may take from the arrival point to the departurepoint, a set of processes the item must undergo in each path, eachprocess comprising at least one step and an item scan to determine anidentity of the item and a time at which it is scanned, and a set oftransits for each path, each transit comprising a start and an end scanpoint, an average time between the start and the end scan points and aposition of the transit in the path; acquiring event informationrelating to the item, the event information relating to the identity ofthe item, item scans, and its arrival and departure; in response toevent information, determining at a processor whether an item is at riskof failing to arrive at the departure point by a predetermined time andfor any item determined to be at risk; and if an item is determined tobe at risk, determining a remedial action for the item.